Media and methods employing steganographic marking

ABSTRACT

Stationery, or other printable media, is encoded with a digital watermark. The watermark is not conspicuous to a human observer of the media, yet conveys plural bits of auxiliary information when optically scanned and digitally processed. The watermark can be formed by ink-jet printing, or otherwise. The encoded information can be used for various purposes, including authenticating the document as an original, linking to associated on-line resources, and distinguishing seemingly-identical versions of the same document (document serialization).

RELATED APPLICATION DATA

This application is a continuation-in-part of application Ser. No. 11/051,442, filed Feb. 3, 2005 (now U.S. Pat. No. 7,136,502), which is a continuation of application Ser. No. 09/811,366, filed Mar. 15, 2001 (now U.S. Pat. No. 6,985,600), which is a continuation-in-part of each of the following applications:

a) Ser. No. 09/127,502, filed Jul. 31, 1998 (now U.S. Pat. No. 6,345,104), which is a continuation-in-part of Ser. No. 08/967,693, filed Nov. 12, 1997 (now U.S. Pat. No. 6,122,392), which is a continuation of Ser. No. 08/614,521, filed Mar. 15, 1996 (now U.S. Pat. No. 5,745,604), which is a continuation of Ser. No. 08/215,289, filed Mar. 17, 1994, now abandoned;

b) Ser. No. 09/553,112, filed Apr. 20, 2000 (now abandoned), which claims priority from application 60/131,005, filed Apr. 22, 1999;

c) Ser. No. 09/562,516, filed May 1, 2000 (abandoned);

d) Ser. No. 09/562,524, filed May 1, 2000 (now U.S. Pat. No. 6,724,912);

e) Ser. No. 09/571,422, filed May 15, 2000 (now U.S. Pat. No. 6,947,571);

f) Ser. No. 09/629,401, filed Aug. 1, 2000 (now U.S. Pat. No. 6,522,770);

g) Ser. No. 09/633,587, filed Aug. 7, 2000 (now abandoned), which is a continuation-in-part of Ser. No. 09/343,104, filed Jun. 29, 1999 (abandoned), which is a continuation-in-part of Ser. No. 09/314,648, filed May 19, 1999 (now U.S. Pat. No. 6,681,028);

h) Ser. No. 09/640,806, filed Aug. 17, 2000 (now U.S. Pat. No. 6,438,231);

i) Ser. No. 09/689,289, filed Oct. 11, 2000 (now abandoned), which is a continuation-in-part of Ser. No. 09/567,405, filed May 8, 2000 (now abandoned);

This application is also a continuation-in part of the following applications:

j) Ser. No. 10/723,181, filed Nov. 26, 2003 (now published as US 20040263911), which claims priority from provisional applications Nos. 60/430,014, filed Nov. 28, 2002, and 60/475,389, filed Jun. 2, 2003; and

k) Ser. No. 11/050,888, filed Feb. 3, 2005, now U.S. Pat. No. 7,424,131 which is a continuation of Ser. No. 09/837,564, filed Apr. 17, 2001 (now abandoned).

Claims directed to blank paper media have earlier issued to the present assignee in U.S. Pat. Nos. 5,850,481, 5,822,436, and 6,111,954, and 6,438,231.

FIELD OF THE INVENTION

The present invention relates to steganographic encoding of substrates—such as blank paper, wherein the encoding is not apparent or conspicuous to human observers, yet is detectable by visible light scanning of the media.

BACKGROUND AND SUMMARY OF THE INVENTION

In a great variety of applications, it is desirable for documents and other substrates to convey digital information.

Printed bar codes are one way of encoding digital data on documents, but bar codes are unsuited for many applications due to aesthetics, etc. Magnetic stripes can be used in some circumstances, but again the stripe is conspicuous, and reading the stripe requires a reader device that is not generally available. Radio frequency ID (RFID) is another technology that is sometimes used, but the cost is prohibitive for most applications, and specialized readers are again required.

For those situations in which the marking needs to be both inconspicuous and low cost, digital watermarking offers a promising alternative. Digital watermarking involves making subtle changes to a substrate's appearance (e.g., by ink speckling, texturing, background printing, or other techniques detailed in the literature)—changes that generally pass unnoticed by human viewers but that can be sensed by optical techniques (e.g., webcams, scanners, digital cameras) and decoded by computer processing of the resulting image data to extract the encoded information. Application Ser. No. 09/503,881 (now U.S. Pat. No. 6,614,914) details illustrative watermark encoding/decoding technology. A great number of other techniques are known to artisans in the field, and can be alternatively used. (The following specification commonly uses the term “watermarking” as shorthand for “digital watermarking.” This steganographic form of digital data encoding is different than the paper watermarks that have, for centuries, been used in certain documents.)

The present assignee has filed many patent applications that have dealt with digital watermarking of paper and other substrates. The present application serves to compile these various works into a consolidated filing.

Application Ser. No. 09/640,806 (now U.S. Pat. No. 6,438,231), with priority back to application Ser. No. 08/215,289, filed Mar. 17, 1994 (through intervening U.S. Pat. Nos. 5,822,436 and 6,111,954) teaches that blank photographic paper and photographic film can be pre-processed—before exposure—to encode digital watermark information. When the paper/film is thereafter developed, the encoded information permeates the exposed image. That application also discusses substrate texturing as a way of effecting digital watermarking.

Application Ser. No. 09/127,502 (now U.S. Pat. No. 6,345,104) teaches how a watermark pattern can be formed in the background of a printed document, such as by speckling small droplets of ink, or printing a mesh or weave of very thin lines. Ink-jet, intaglio, offset litho, letterpress, xerography, and other printing processes can be used. Such printing can be used to impart a tint to paper while simultaneously encoding auxiliary data (the watermark payload). Watermark encoding by texturing, such as by use of embossing pressure rollers or intaglio plates, is also discussed. Such processes can be performed by the end-user of the paper, or earlier, e.g., by a paper manufacturer. Moreover, they can be applied to the base substrate, or to a laminate layer (which may be clear) that is applied to the base substrate. The background patterning can encode both the auxiliary data payload, and calibration/orientation information that helps the decoder determine (and compensate for) rotation or scaling of the scan data prior to decoding. The encoding can extend across the entire document/substrate, or can be restricted to certain areas.

Application Ser. No. 09/562,524 (now U.S. Pat. No. 6,724,912) particularly considers watermarking of laminate layers and synthetic substrates by techniques including opacification, laser ablation and cutting, and gravure printing. This application also considers how a single sheet of blank media can be encoded to convey different watermarks in different regions.

Application Ser. No. 09/562,516 details a variety of techniques for digitally encoding blank media, including printing watermark patterns with inks whose spectral response extends into UV or IR, and printing with combinations of inks. This application also recognizes that the selection of inks can be tailored to the spectra of expected illumination sources.

Application Ser. No. 09/553,112 details how particular line patterns can be designed to encode desired digital watermark information on documents and substrates. According to one method, a watermark tile is first defined—specifying luminance values in different regions. Lines are then formed between different areas in accordance with the values in the watermark tile.

Application Ser. Nos. 09/571,422 and 09/633,587 detail how a printed document, such as a business card, greeting card, product packaging, postal mail, catalog, magazine, credit card, office document, driver's license, book jacket, event ticket, etc., can be encoded with a digital watermark that corresponds to an electronic address. When presented to an imaging system, such as a webcam-equipped computer or other device, the resulting image data is processed to decode the watermark. The device then establishes a link to the electronic address in order to provide the user with additional information or content related to the original document, or to trigger an associated action. (The electronic address can be literally encoded in the watermark. More commonly, however, the watermark encodes an identifier. After detection, the decoding device uses this identifier to access a data structure, such as a remote database, to obtain a corresponding address.) These applications also contemplate that the encoding can be applied to blank media, such as blank magazine paper stock, and blank Post-It brand adhesive note pages. After end use by a consumer, the encoding persists, permitting linking or other watermark-based functionality.

Application Ser. No. 09/631,409 expands on the foregoing—particularly considering systems that link from invoices, bank statements and checks, and other account paperwork to associated on-line resources. By such arrangements, consumers can review billing history, make electronic payments, correspond with the banking or commercial institution, print completed checks, etc.

Application Ser. No. 09/498,223 (now U.S. Pat. No. 6,574,350) and Ser. No. 09/433,104 (now U.S. Pat. No. 6,636,615) detail “fragile” digital watermarks, i.e., watermarks that are designed to be lost, or to degrade in a predictable manner, when subject to certain forms of processing (e.g., scanning and printing, or photocopying). A watermark may be made fragile in numerous ways. One form of fragility relies on low watermark amplitude. That is, the strength of the watermark is only marginally above the minimum needed for detection. If any significant fraction of the signal is lost, as typically occurs in photocopying operations, the watermark becomes unreadable. Another form of fragility relies on the watermark's frequency spectrum. High frequencies are typically attenuated in the various sampling operations associated with digital scanning and printing. Even a high amplitude watermark signal can be significantly impaired, and rendered unreadable, by such photocopying operations. Fragile watermarks can be combined with more traditional, “robust” watermarks within a single document. The former serves to authenticate the document as an original. The latter serves to tag the document with a persistent set of auxiliary data (which can be used for any of the purposes for which watermarks are used).

Application Ser. No. 09/689,289 details particular applications of document watermarking in fields relating to stationary, postal mail and postage. Exemplary applications include document serialization, authentication, copy-control, envelope franking, internet linking, encoding of delivery address information, etc. Again, watermarking of blank printing stock is contemplated. Large lots of documents can be watermarked with the same data payload, or each sheet can convey a unique watermark payload. Corporate stationary can be marked with a fragile watermark to permit a genuine document to be distinguished from a photocopy or other reproduction.

Application Ser. No. 09/619,264 details that printers (including fax machines, photocopiers, etc.) can include optical sensors and decode watermark information from blank paper stock. This watermark can signal to the printer the particular type of paper about to be printed (e.g., glossy photo stock, corporate letterhead, etc.). The printer can then tailor its printing attributes in accordance with the particular paper being printed. The substrate watermark can be implemented using a variety of techniques, including clear inking.

Application Ser. No. 09/629,401 (now U.S. Pat. No. 6,522,770) details how office documents, such as printed spreadsheets, can include a background (or other) watermark pattern. When presented to a webcam, or other such device, an associated computer can decode the watermark and, from this information, identify where the document is stored. The document can then be loaded from such storage, and a corresponding program launched to permit on-screen review or editing. Meta-data associated with the document can also be recalled by reference to the watermark. The encoding of the watermark in the printed output can be effected transparently to the user, such as by the application program (Excel), by printer driver software, or by the printer itself.

Application Ser. No. 09/803,167, filed Mar. 9, 2001 (now published as US 20020126871) details how a substrate can be treated so that, when printed with unwatermarked text or imagery, the resulting document will be watermarked. This can be done, e.g., by locally tailoring the ink absorption attributes of different regions on the page, such as by a finely patterned waxy coating.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a prior art watermarking system.

FIG. 2 is an overall system diagram of an embodiment of the present invention.

FIG. 3 illustrates correspondence between luminance values in a watermark tile, and areas in the output image.

FIG. 4 is a flow diagram of an embodiment according to the present invention.

FIG. 5 shows the lines in an output image.

FIG. 6 shows an alternative arrangement of lines in an output image.

FIG. 7 is an overall diagram of an output image.

FIG. 8 is a block diagram illustrating a printer architecture that reads digital watermarks to obtain printer control information.

DETAILED DESCRIPTION

In accordance with one aspect, an embodiment of the invention is a substrate to which final user printing can later be applied to yield a final printed object. The substrate is characterized by having been processed prior to final user printing to yield a steganographic digital watermark pattern thereon. This pattern does not impair subsequent use of the substrate, yet conveys plural bits of digital information. The presence of such information is not apparent to a human observer of the substrate, but can be detected by visible-light scanning of the substrate to yield data from which the plural bit information can be recovered.

The steganographic digital watermark pattern can be formed by ink, which may be, e.g., speckled across at least part of the substrate. Or the ink can form a mesh of thin lines. (For example, the mesh can comprise a single pattern that is tiled across the substrate, with the pattern being arranged so that lines located at adjoining tile edges meet without discontinuity.) Such inking can serve to impart a colored tint to the substrate, and may be applied by known inkjet printing processes.

The watermark pattern may also be defined by generating a tile specifying one of N luminance values for each of plural different areas, consolidating the N values down to M (where M<N), and then forming lines between such areas in response to the consolidated luminance values. The user may specify line criteria to be used, including whether the lines are straight or curved, and if curved parameters therefor.

The ink used in forming the watermark pattern can be of known types, including clear. The ink may be chosen to optimize watermark detection in the presence of expected illumination spectra, e.g., the illumination cast by a computer monitor.

In other embodiments the steganographic digital watermark pattern can be formed by texturing the substrate (e.g., by force of pressure, by embossing, by an intaglio plate, etc.).

In still other embodiments, the substrate can be processed to locally change its ink absorption ability.

In yet other embodiments, the substrate can include a photographic emulsion, and the watermark pattern can be formed by exposing the emulsion with a pattern (e.g., a noise-like pattern) and thereafter developing the emulsion to make the pattern detectable.

The pattern can be formed on the substrate prior to delivery of the substrate to an end user, e.g., by a producer or supplier of the substrate. Alternatively, the pattern can be formed on the substrate after such delivery.

In some embodiments, the digital watermark pattern may degrade when photocopied, so that the printed object can be distinguished from a photocopy. Such embodiments may also include a second digital watermark pattern—one that is robust against photocopying.

Depending on application, the digital watermark pattern may extend across an entire face of the substrate, or be restricted to certain areas. Likewise, only one side of the substrate—or both—can include watermark patterns. In substrates with laminate construction, the digital watermark pattern may be manifested in a laminate layer. In some embodiments, different regions of the substrate can convey different watermark payloads.

The plural bits of digital information represented by the watermark pattern can comprise an identifier that serves to convey information indicative of an electronic address. More particularly, the identifier can comprise a pointer into a remote data structure, with the remote data structure storing an electronic address corresponding to the substrate.

In some embodiments, the watermark pattern on the substrate may also convey a steganographic orientation signal.

To permit a document printed on such a substrate to be uniquely identified from other—seemingly identical—printed documents, the plural bits of digital information represented by the watermark can comprise serialization information. Alternatively, the digital information can serve to identify the type of substrate to a printer, so that the printer can tailor print parameters accordingly.

The watermark pattern may be formed on a side of the substrate opposite that to which final end-user printing is later applied.

Secret knowledge may be required to decode the plural bits of digital information from the substrate. Thus, a first end user cannot decode information encoded on a substrate of a second end user, and vice versa.

The substrate can take different forms, including an envelope, stationery, etc. The substrate can also comprise printing stock, such as for a security document (e.g., a banknote) or for newspapers and magazines. Or the substrate can comprise a printed check.

The summaries of the priority applications noted earlier are necessarily abbreviated and incomplete; the reader is referred to the cited applications for their full disclosures. Moreover, the disclosures discussed in connection with one application or technology may have antecedents in earlier applications. Again, the reader is referred to the cited applications.

Certain of the cited applications note that document identification technologies other than digital watermarking (e.g., bar codes, RFIDs, etc.) can be used in certain circumstances.

The above-referenced patents and patent applications, together with application Ser. Nos. 09/553,112, filed Apr. 20, 2000, 11/051,442, filed Jul. 19, 2000, and 09/631,409, filed Aug. 3, 2000 (now all abandoned, but respectively included as Appendices A, C and D in allowed application Ser. No. 11/051,442), and Ser. No. 09/803,167, filed Mar. 9, 2001 (now published as US 20020126871), are incorporated herein as if set forth in their entireties.

In view of the wide variety of embodiments to which the principles and features discussed above can be applied, it should be apparent that the detailed embodiments are illustrative only and should not be taken as limiting the scope of the invention. Rather, we claim as our invention all such modifications as may come within the scope and spirit of the following claims and equivalents thereof. 

1. A substrate useful in forming a printed object, characterized in that the substrate has been marked to encode a steganographic digital watermark pattern thereon that conveys plural bits of digital information, said marking not being apparent to a human observer of the printed object, said steganographic pattern being detectable by visible-light scanning of the printed object to yield data from which the plural bits of digital information can be recovered, wherein said plural bits of digital information correspond to the digital watermark pattern in accordance with an algorithmic transformation, and the marking comprises a speckling of ink dots.
 2. The substrate of claim 1 wherein said processing locally changes an ink absorption attribute of the substrate.
 3. The substrate of claim 1 wherein the digital watermark pattern degrades when photocopied, so that the printed object can be distinguished from a photocopy thereof.
 4. The substrate of claim 3 comprising a second digital watermark pattern, the second pattern being robust against photocopying.
 5. The substrate of claim 1 wherein said plural bits of digital information comprise an identifier, said identifier serving to convey information indicative of an electronic address.
 6. The substrate of claim 5 in which the identifier comprises a pointer into a remote data structure, the remote data structure storing an electronic address corresponding to said substrate.
 7. The substrate of claim 1, wherein the substrate comprises blank printing stock.
 8. The substrate of claim 1, wherein the marking comprises a speckling of ink dots in a regular array.
 9. The substrate of claim 1, wherein the marking comprises a speckling of opaque ink dots in a regular array.
 10. The substrate of claim 1, wherein the marking comprises a speckling of ink dots in an apparently random array.
 11. The substrate of claim 1, wherein the marking comprises a speckling of opaque ink dots in a regular array.
 12. The substrate of claim 1, formed into a printed package.
 13. The substrate of claim 1 wherein said plural bits of digital information serve as a pointer into a remote data structure.
 14. The substrate of claim 1 wherein the substrate is blank except for the speckling of ink dots.
 15. The substrate of claim 1 wherein at least certain of said ink dots are on a vacant region of substrate to which no other printing pattern is applied.
 16. The substrate of claim 1 wherein the steganographic digital watermark pattern is repeated in tiled fashion across at least a part of the substrate.
 17. The substrate of claim 1 wherein said plural bits of digital information correspond to the digital watermark pattern in accordance with an algorithmic transformation and a cryptographic key.
 18. The substrate of claim 1 wherein each of the dots decreases local luminance of the substrate.
 19. The substrate of claim 1 formed into a printed package, wherein: said plural bits of digital information correspond to the digital watermark pattern in accordance with an algorithmic transformation and a cryptographic key; and at least certain of the ink dots are on a region of the package to which no other printing pattern is applied.
 20. A method of processing a blank substrate prior to formation of a printed object, the method comprising encoding the substrate with a steganographic digital watermark pattern that does not impair subsequent use of the substrate, yet conveys plural-bit digital information, said pattern not being apparent to a human observer of the printed object, said steganographic pattern being detectable by visible-light scanning of the printed object to yield data from which the plural bit digital information can be recovered, wherein said plural bits of digital information correspond to the digital watermark pattern in accordance with an algorithmic transformation.
 21. The method of claim 20 wherein the digital watermark pattern is designed to degrade when photocopied, so that the original printed object can be distinguished from a photocopy thereof.
 22. A method comprising: applying an algorithmic transformation to plural bits of digital information to generate pattern data corresponding thereto; marking a substrate with dots of ink to encode a steganographic pattern thereon corresponding to said pattern data; wherein said marking is not apparent to a human observer of the marked substrate, but the plural bits of digital information are decodable from visible light scan data captured from the marked substrate.
 23. The method of claim 22 wherein the substrate includes a visible printing design, and the method includes overprinting the dots of ink thereon. 